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Abstract 

We introduce the weighted graph Laplacian A W)C and the notion of 
Schrodinger operator of the form Ai >a + W on a locally finite graph G. 
Concerning essential self-adjointness, we extend Wojciechowski's and Dodz- 
iuk's results for graphs with vertex constant weight. The main result in this 
work states that on any metrically complete weighted graph with bounded 
degree, the Laplacian A^ iC is essentially self-adjoint and the same holds for 
Schrodinger operators provided the associated quadratic form is bounded 
from below. We construct for the proof a strictly positive and harmonic 
function which allows us to write any Schrodinger operator Ai a + W as a 
Laplacian A WiC modulo a unitary transform. 

1 Introduction 

This work is the first of a series of three articles (the others are [5] et [6]) dealing 
with spectral theory of Laplacians and Schrodinger operators on infinite graphs. 
We extend for infinite graphs some classical results of Laplacians and Schrodinger 
operators on non compact Riemannian manifolds. 

One of the main results, Theorem 6.2, states that the Laplacian of a metrically 
complete weighted graph with bounded degree is essentially self-adjoint. Theo- 
rem 1.3.1 in [25] and Theorem 3.1 in [12] are Corollaries of this result. The notion 
of completeness used here for the weighted graphs is related to a distance built 
according to the vertex weight and the edge conductance. The second article 
discusses the non complete case for which we will give conditions of potential 
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increasing to insure essential self-adjointness of a Schrodinger operator. And the 
third article deals with the case of combinatorial Schrodinger operators with mag- 
netic fields. 

One of the classical famous questions in mathematical physics is to find condi- 
tions of essential self-adjointness for Schrodinger operators. Many works study 
this problem in the case of M. n . It is mentioned in [1], that the first article in this 
topic is that of Weyl [23], and the classical results can be found in the famous 
four-books [16] of Reed-Simon. 

Later Gaffney proved, in [9] and [10] (see also [3] and [21]), that the Laplacian of 
a complete Riemannian manifold is essentially self-adjoint. And it is proved (see 
[16], [18] and [19]) that on a complete Riemannian manifold, a Schrodinger oper- 
ator is essentially self-adjoint if the potential satisfies a bounded condition. The 
Beltrami-Laplacian on a Riemannian manifold has many analogous on graphs: 
Laplacians on quantum graphs (see [8], [14], [2]); combinatorial Laplacians (see 
[4], [25], [11], [12]), or physical Laplacians (see [24]). 

In this article, we introduce a different Laplacian, denoted by A WjC "the 
weighted graph Laplacian" , for a locally finite weighted graph with a weight uu on 
the vertices and a conductance c on the edges. It generalizes the "combinatorial 
Laplacian" of [25] (it is nothing but A^i); as well as the "graph Laplacian" of 
[12] (which is Ai jC ) . This notion had been introduced in the case of finite graphs, 
see [4] and [22]. 

In Section 2, we give immediate properties of the weighted graph Laplacian 
A w c and we prove that it is unitary equivalent to a Schrodinger operator: A l a + 
W, modulo a diagonal transform. 

In Section 3, we prove that if the weight u is constant, the operator A W)C is 
essentially self-adjoint. The idea is inspired from Wojciechowski's method [25]. 
The same procedure can be used to prove that if we add a potential W which is 
bounded from below, it stills essentially self-adjoint. 

Section 4 consists on building a strictly positive function <3> which is harmonic 
for a positive Schrodinger operator. We need for this construction a discrete 
version of local Harnack inequality, a solved Dirichlet problem and a discrete 
minimum principle. 

We use such function <3>, in Section 5, to prove the important result that every 
positive Schrodinger operator is unitary equivalent to a Laplacian. 

In Section 6, we consider graphs with bounded degree. For a given Schrodinger 
operator Ai i(l + W , we introduce a distance 5 a on the graph, and we prove that 
for a metrically complete weighted graph, the Schrodinger operator Ai )(l + W is 
essentially self-adjoint if its quadratic form is bounded from below. Then we give 
a counter-example to show that this Theorem is not a particular case of Theorem 
3.2. In the same section, we deduce a similar Theorem for the Laplacian A WiC . It 
is the main result of this article which is a generalization for metrically complete 
graphs of Gaffney's theorem. 
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This paper is in fact a translation of [21]. We correct the end of the proof 
of Lemma 4.1 and we add Remark 6.4| Furthermore we update some recent 
references. 



2 Preliminaries 

Let G an infinite locally finite connected graph. We denote by V the set of 
vertices and by E the set of edges. If x and y are two vertices of V , we denote by 
x ~ y if they are connected by an edge which would be indicated by {x, y} G E . 
Sometimes when G is assumed to be oriented, we denote by [x, y] the edge from 
the origin x to the extremity y , and by E the set of all oriented edges. It is to 
mention that no result depends on the orientation. 

The simplest natural infinite locally finite connected graph is the graph N which 
is the graph with V = N and E = {{n, n + 1}; n G N}. 

The space of real functions on the graph G is considered as the space of real 
functions on V and is denoted by 



and C (V) is its subset of finite supported functions. We consider, for any weight 



C(V) = {f: V 



E} 




ll{V) = {f: V^R; (x) | 2 < oo} . 



It is a Hilbert space when equipped by the scalar product given by 



(f>9)i* = 



u 2 J (x) .g (x) 



This space is isomorphic to 




with respect to the unitary transform 




(V) 



(V) 
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Remark 2.1 If the weight u is constant equal to u > (ie. for any vertex 
x e V , we have u x = u ) , then 

ll (V) = I 2 (V) . 

Definition 2.1 The weighted graph Laplacian on G with the vertex weight 
oj : V — > IR+ and the edge conductance c : E — > M.\, is the operator on 
I 2 (V) , which is denoted by A w c and is given by: 

(A., c /) (*) = ^ J2 c x , y {f{x)-f{y)) (1) 

x y^x 

for any function f in I 2 (V) and any vertex x in V . 

Remark 2.2 These Laplacians satisfy elementary properties, some of them are 
taken from [4] and [7] : 

1. The operator A WjC is symmetric on (V) with domain Cq(V) and its as- 
sociated quadratic form given by 

Qdf)= E .A//)! 2 

{x,y}<=E 

is positive. 

2. If the weight ui is in I 2 (V) , the constant functions are A^ iC — harmonic. 

3. The sums in the expression of A WjC are finite as the graph G is locally finite, 
so this operator is well defined on Cq(V) . 

4- It is a local operator, in the sense that (A WjC /) (x) depends only on the 
values of f on the neighbors of x. The Laplacian A WjC can be considered as 
a differential operator on the graph G . 

5. It is an elliptic operator, as for any edge {x, y} of the graph G , the coeffi- 
cient C{ XjV } does not vanish. 

6. The weight c does not depend on the orientation, and we have: c XtV = c VtX , 
for each neighbors x and y . 

To work on the same function space I 2 (V), we use the unitary transform U u . 
More precisely, the Proposition 2.1, asserts that A WjC is unitary equivalent to 
a Schrodinger operator of the graph G. Let us first give the definition of a 
combinatorial Schrodinger operator. 

Definition 2.2 A Schrodinger operator of the graph G is an operator of the 
form Ai >a + W acting on functions of I 2 (V) , where the potential W is a real 
function on V and the conductance a is a strictly positive function on E . 
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Proposition 2.1 // 



A = U u A^ c U' 1 



then A is a Schrddinger operator of G and we have 

A = A 1)fl + W 
where a is a strictly positive function on E given by: 

a - Cx ' y 



U X Uy 



and the potential W : V — > R is given by : 

W = -- A ha u . 

Proof. 

For any g in Co (V) and x in V, we have: 

(a$) (x)=oj x {A^U^g) (x) 

_ J_ (g(x) g(y) 



lx! x — \ Ul x COy 



= J2^]L(g ( x ) -#(y)) + -Vc Ii9 (- j 

= (A ha g)(x) + W(x)g(x) , 

where Ai jQ denotes the Laplacian on G weighted by the vertex con- 
stant weight ui = 1 and by the strictly positive function a on E given 
by: 



a x,y 



c x,y 



U X Uy 

and where the potential W : V — > M. is given by: 

□ 

Remark 2.3 In Proposition 2.1, the function W might be obtained strictly neg- 
ative, while the Laplacian is positive : we can take for example, the graph G with 
V = N* and n ~ n + 1 for any n G N* ; and we suppose that G is weighted by the 

1 " 2 

vertex weights u n = — and the edge conductance c nn+ \ — (n + 1) ; then we find 
n 

W(n) = -n(2n + 1) < . 
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3 Extension of Wojciechowski and Dodziuk's re- 
sults 

Our first two theorems are extensions of results due to J. Dodziuk [7] and R.K. 
Wojciechowski [25] concerning essential self-adjointness. Let us remind the fol- 
lowing definitions. 

Definition 3.1 An unbounded symmetric linear operator on a Hilbert space is 
called essentially self-adjoint if it has a unique self-adjoint extension. 

To prove essential self-adjointness, we use the following useful and practical 
criterion, deduced from Theorem X.26 in [17] . 

Criterion 3.1 The definite positive symmetric operator A : Co (V) — > 1 2 {V) 
is essentially self-adjoint if and only if Ker (A* + 1) = {0} . 

From the definition the adjoint operator A* of A : C (V) — > I 2 (V) , we 
can deduce: 

Dom (A*) = {f e I 2 {V) ■ Afel 2 (V)} . 

Using an idea in the proof of Theorem 1.3.1 of [25] , we prove the following 
result: 

Theorem 3.1 If the weight u is constant on V then for any conductance c on 
E, the Laplacian A WiC , with domain C (V) , is essentially self-adjoint. 

Proof. 

Let ojq a strictly positive real number, and u> = u on V . We consider 
a function g on V satisfying: 

A^c g + g = . 

Let us assume that there is a vertex x in V such that g (x ) > . 
The equality 

A W0)C g (x ) + g (x ) = 

implies 

~2 Yl c ^y (9 (x ) - g (y)) + g (x ) = . 

Then there exists at least a vertex x\ for which g (x ) < g (xi) , 
since uq > and c x>y > for any edge {x, y} in E . We repeat the 
procedure with x\ ... Hence we build a strictly increasing sequence of 
strictly positive real numbers (g (x n )) n . We deduce that the function 
g is not in I 2 (V) . 

A similar way is used to have the same conclusion when we take the 
assumption g (x ) < . 
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□ 



Remark 3.1 Theorem 1.3.1 of Wojciechowski in [25] deals with the Laplacian 
Ai 5 i , so it is a particular case of Theorem 3.1 . 

We can prove similarly the following Theorem. 

Theorem 3.2 IfW : V — > R is a bounded from below potential and ifcuo is a 
constant weight on V , then for any conductance c : E — > M + , the Schrddinger 
operator A W|)iC + W , with domain Co (V) , is essentially self-adjoint. 

Proof. 

Let k a real number bounding from below the potential W . We 
proceed as in the proof of Theorem 3.1 , considering a function g on 
V satisfying: 

A W0 , C 5 + Wg + K X g = , 

avec k + K\ > 1 . 

□ 

Remark 3.2 J. Dodziuk states in Theorem 1.2 (see [7]) that the operator A + W 
is essentially self-adjoint when A is a bounded positive symmetric operator on 
1 2 {V) and when the potential W is bounded from below. 

The operator A is A ljC in Theorem 3.2 , and we can conclude that this Theorem 
is more general than Dodziuk 's, since the Schrddinger operator A l c + Vy is essen- 
tially self-adjoint when W is bounded from below, even if the operator A = Ai jC is 
unbounded on 1 2 {V) , taking for example the locally finite graph G with unbounded 
degree and affected of a constant conductance c = 1 . 

4 Harmonic function on vertices 

We are going to build a function $ strictly positive and harmonic on V which is 
useful on Section 5 . 

Theorem 4.1 Let P a Schrddinger operator on the graph G such that 

(Pf, f)p > , 

for any f m C (V) \ {0} . 

Then there exists a P— harmonic strictly positive function $ on V . 

The proof of Theorem 4.1 uses Lemma 4.1 which gives a local Harnack's 
inequality for graphs. At first we present the following definitions: 
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Definition 4.1 A subgraph Gf of G is a graph having the set of its vertices 
included in V and the set of its edges a subset of E . 

Definition 4.2 For a subgraph Gf of G with the set of vertices K , we mix up 
Gf with K , and we define: 

o 

• the interior of K denoted by K 

o 

K = {x G K; y ~ x =>- y G K} 

• the boundary of K denoted by dK 

dK = K\K = {x G K ; 3 y G V \ K, y ~ x} 

• K is connected if and only if for any vertices x, y in K , there exist vertices 
x±, x 2 , x n , such that 

Xi G K, Xi = x, x n = y, {Xi,x i+1 } G E(Gl) 

for any 1 < i < n — 1 . 

Lemma 4.1 (Harnack) Let P a Schrodinger operator on the graph G . Let Gf a 
sub-graph of G, and let us denote its set of vertices by K . We assume that the 
interior of K is finite connected. Then there exists a constant k > such that, 
for any function ip : V — > R strictly positive on K and satisfying 

we have: 

k <p(y) 

o 

for any x,y in K . 

The resolution of the Dirichlet problem given by Lemma 4.2 is useful to prove 
Theorem 4.1 . 

Lemma 4.2 (Dirichlet) Let P a Schrodinger operator on the graph G such that 
for any f G C (V) \ {0} we have 

(Pf, f)p > • 

Then for any subgraph Gf of G such that the interior of the set K of its vertices 
is finite connected and for any function u : dK — > R , there exists a unique 
function f on K satisfying the following two conditions: 
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(i) (Pf)\k = o 



(ii) f\dK = u. 

Furthermore, if u is positive and not identically null, then f is strictly positive 

o 

on K . 

To prove the strict positivity in Lemma 4.2 , we will use a discrete version of 
the "minimum principle" , given by Lemma 4.3 in [7] . 

Lemma 4.3 (Minimum principle) Let P = A 1(l + W Schrddinger operator on 
the graph G , where W > , and let Gf a subgraph of G such that the set K of 
its vertices has a finite connected interior. We assume that there exist a function 
f satisfying 

(Pf, f)p > 

in the interior of K and an interior vertex x so that f (x ) is minimum and 
negative. Then f is constant on K . 

Proof of lemma 4.2 

We proceed by steps. 

• For the uniqueness, we suppose the existence of two functions 
/ and g with finite support in K satisfying the two conditions 

o 

of the theorem. Then it follows that P (/ — g) \ K = , and 
(/ — g) \ dK = . This implies 

{P(f-g),f-g) P = 0- 

By the hypothesis on P, we deduce the nullity of (/ — g) . 

• The uniqueness give the existence since the function space on K 
is finite dimensional. 

• We take a positive not identically null function u and we argue by 
contradiction, to show that / is strictly positive in the interior of 

o 

K . Assume the existence of a vertex in K which has a negative 
image by /. Let Xq the vertex realizing the minimum of / on 

o 

K which is finite and connected. Thus we have / (x ) < and 

o 

Pf vanishes on K . And from Lemma 4.3 , the function / is 
constant and negative on K . This contradicts / \ dK = u since 
the function u is supposed a non identically null function. Hence 
/ est strictly positive on K . 



9 



□ 

The proof of Harnack's inequality is inspired from proofs of Lemma 1.6 and 
Corollary 2.3 in [7] , noticing that the constant k does not depend on the function 

up . 

Proof of lemma 4.1 

Let us consider a finite subgraph K with a connected interior, and 
a function tp : V — > R strictly positive on the set of vertices of K 

o 

and P— harmonic on the set of the vertices of K . Let x and y two 

o 

vertices of K . 

(i) First we suppose that {x, y} is an edge. 
As {Pep) (x) = , ie 

a x,z [<p (x) - ip (z)} + W (x) cp (x) = , 

then 

^2 a x ,z \ip(x) + W (x) <p(x) = ^ a x,z¥ ( z ) ■ 

\z^x / z^x 

By the positivity of the functions ip and a ,We obtain the follow- 
ing inequality: 



W(x) + Y, 



V (x) ^ a x , y (p (y) . 



Let us denote by a = min {a r y, r, s G K,r ~ s} and 



The finiteness of K induce a > et A < oo . Hence denoting: 

max (0, m&x K W) + A 

ko = , 

a 

we have: k > , and we find 

1 < < ko . 

ko ~ tp(y) ~ ' 
(ii) If the vertices x and y are not neighbors, by the connectedness 

o o 

of K , there exists a path connecting x to y in K . Let us denote 
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the consecutive vertices of the path by: x\ = x,X2,xs,...,Xd = y- 
So we have: 



- — < — 7 r < k , pour 1 < i < a — 1 , 

k ip [x i+1 ) 



hence we deduce: 



1 < < kt . 



k d ^<p{v)^ ' v ° 

Then, noticing that k > 1 and taking k — , with D the 
number of edges of the subgraph K, we obtain 

I < < k . 

k (p(y) 



Proof of Theorem 4.1 

Assume that (Pf, f) > for any function / G C (V) \ {0} . Let 
Xq a fixed vertex in V, which we take as an "origin". Consider for 
n > 1, the subgraph G n of G, such that the set of its vertices is the 
ball centered in xq with a radius n denoted by B n , 

B n = {x <E V;d (xo, x) < n} 

where d (x, y) is the combinatorial distance between the vertices x 
and y in V , which is the number of the edges of the shortest path 
connecting x to y . The ball B n is connected and we apply Lemma 
4.2 , taking it as K , and choosing as function u the constant function 
1 on dB n . 

We proceed on three steps: 

• First step: There exists a function ip n e C (V) satisfying Pip n = 
, and such that ip n > in the interior of B n and constant 1 on 
dB n ■ Then we consider the function <3> n G Co (V) given by: 

•„(*)= ,p " (x) 



It satisfies the four following conditions: 
i $ n (x ) = 1 • 

ii. P& n = in the interior of B n . 

Hi. $ n \ dB n = — - strictly positive constant. 

iv. $ n > on B n . 



□ 
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Second step: Let x a vertex in V , and no a fixed integer such 
that x is in the interior of B, 



no ■ 



Then for any n > hq , we have: B no C B n . Furthermore $ n 
is strictly positive B no and P— harmonic in the interior of B no . 
Then from Lemma 4.1 , there exists a constant k no > such 
that 



1 (x) 



As $ n (xo) = 1 , we obtain: 

1 



"no 



It follows that the set {<£>„ (x)} n > no is included in the segment 
1 



k 



- k 
i ^no 



no 

Third step: Let us consider the subset C of M. v defined by: 

" 1 



i. 

, , l^n 
l^no 



The sequence is in the compact C , so it has a con- 

vergent subsequence {&h(n)) n>no for the topology of M. v to a 
function $ satisfying in particular the two following conditions: 



1 



k 



- k 

i ""no 



no 



, for 



i. $ is strictly positive on V , since $ (x) £ 

any vertex x in V . 

ii. P$ = on V , since /im P&h(n) (x) = -P$ (x) , for any 

n->oo 

vertex x in V . 

□ 

The function $ given by Theorem 4.1 is used to build a unitary transform in 
Theorem 5.1 . 



5 Any positive Schrodinger operator is unitary 
equivalent to a Laplacian 

We prove that under a positivity condition, a Schrodinger operator is unitary 
equivalent to a Laplacian A^ iC . 
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Theorem 5.1 Let P a Schrodinger operator on a graph G . We assume that 

(PfJ)p >o 
for any function f G Co (V) \ {0} . 

Then there exist a weight function oo : V — > on V and a conductance c : 
E — > on E such that the operator P is unitary equivalent to the weighted 
graph Laplacian A wc on G . 



Proof. 



We will use a function $ which is P— harmonique and strictly posi- 
tive, given by Theorem 4.1. Let P = Ai A + W a Schrodinger operator 
satisfying the hypothesis of the Theorem. By Theorem 4.1 , there 
exists a strictly positive P— harmonique function $ on V. Then we 
obtain: 

W : 



A$ 



Let us set oo = $ and for any g G I 2 (V) , / = ^ 

We will prove that (Pg,g) l2 = (A^J, f)^ . 
Let us compute 

(Pg,g) l2 = {A(f$) + Wf<S>J<S>) l2 
= <A(/$)-/AS,/S) |a 



= E 



£/(*)*(*)X;Wl>(y) [/(x)-/(y)] 

xGV y^x 

E $2 (*) / (*) p^y E (*) $ (y) [/ (*) " / Ml 



Setting 
we deduce: 
So 



Qr, y = a X)1/ $ (x) $ (y) , 
(Pg,g) l2 = (A w J,f) lZ . 
P = U- 1 A w , c U , 
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where U : l 2 (V) — > ^(V) i s given by 

Thus P is unitary equivalent to the Laplacian A W)C , with the weight 
w = $ and the conductance c given by 

c x , y = a XtV $(x)$(y) . 

□ 

6 Metrically complete graphs 

We adapt to graphs the G. and I. Nenciu's method (see [15]) in the proof of 
Theorem 6.1 , using Agmon's estimates which are given by the following technical 
lemma. 

Lemma 6.1 Let H = A 1(l + W a Schrddinger operator on G, A a real number 
and v G C (V) . We assume that v is a solution of the equation: 

(H-X)(v)=0. (2) 

Then for any f G Co (V) , we have: 

(fv,(H-\)(fv)) p = a x , y v(x)v(y)[f(x)-f(y)] 2 

{x,y}£E 

= \ Yl v ^ a *>v v fa) \f ^ - f fa)] 2 • 

xeV y~x 

Proof. 

Let us assume that: (H — A) (v) — , ie. for any vertex x G V , 
^ a x , y (v (x) - v (y)) + W (x) v (x) = \v (x) 

Let us compute S = (fv, (H — A) (fv)) l2 

s = Y,f(x)v(x)[(n-*) (/«)] (x) 

xdV 

= Y^f{x)v (x) W (x) f (x) v (x) - \f (x) v (x) 

x&V 

+ a *>y \-f ^ v ( x )-f fa) v fa)l ■ 

xeV y~x 
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And by the assumption on v , we have: 

\f (x) v(x)-W (x) f (x) v (x) = ^2 a *,yf ( x ) l v ( x ) - v (v)] ■ 

y~x 

Then, replacing in the precedent expression, we find: 

S = f (x) v (x) <h,, v v (y) [f (x) - f (y)} 

xeV y^x 

= «(v) [f{x)-f{x)f{y)] 

x£V y~x 

As a x> y = a VtX , the expression becomes: 
S = £ a ^ v ^ v (y) If (x) -f(x)f (y) + f (y) - f (x) f („)] 

{x,y}dE 

Finally: 

(fv, (H - A) (fv)) p = £ V(x)v(y)[f(x)-f(y)} 2 

{x,y}eE 

= 2 £ v ( x ) £ a ^y v (y) ^) ~ / ^)] 2 • 

x£V y~x 



□ 



Definition 6.1 A graph G is called with bounded degree if there exists an integer 
N such that for any x G V we have: Jj {y G V; y ~ x} < N . 

Definition 6.2 Let a a strictly positive function on the edges of the graph G . 
We define the a—weighted distance on G , which we denote by 5 a : 

5 a (x, y) = min L (7) 

where Y x ^ y is the set of all edge paths 7 : x\ — x, x^...x n — y , linking the vertex 
x to the vertex y ; and 

the length of the edge path 7 . 

Theorem 6.1 Let H = A± ja + W a Schrddinger operator on an infinite graph G 
with bounded degree and such that metric associated to the distance 5 a is complete. 
We assume that there exists a real number k so that 

(Hg,g) l2 >k\\g\\l 

for any g G Co (V). Then the operator H , with domain Co (V), is essentially 
self-adjoint. 
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Proof. 

Let A < k — 1 , we would prove that if v G I 2 (V) and satisfies the 
equation 

Hv = \v , 

then v vanishes. 

We set R > and a vertex x as the origin. Let as denote: 

B R = {x e V;5 a (x ,x) < R} 

the ball centered in x and with radius R for the distance 5 a . 
Let us consider the function / defined on V by 

f(x) = mm(l,5 a (x,V\B R+1 )) . 

Hence we have: 

f\B R =l, f\V\B R+1 = 0, f(B R+1 \B R )C[0,l] 

The support of / is in the bounded ball B R+ \ which is finite dy the 
completeness of the metric associated to the distance 5 a . 
By the assumption on H and the finiteness of the support of fv in 
B R+1 , we find the following inequalities: 

(fv, (H - A) (fv)) p > (k - A) ^ (*) ^ E ^ (*) 

xeB R+1 xeB R 

On the other hand, using Lemma 6.1 , we find: 

(fv, (h - a) (f V )) p = \ E E a ^ v (*) v (y) if ^ - / (^ 2 

xeV y~x 

<lJ2J2 a *yw lf(x)-f(y)f 

xeV y~x 

using the fact that a x<y = a VjX and that: 

v (x) v (y) < ^ (v 2 (x) + v 2 (y)) . 

As every restriction of / to B R and to V\B R+1 are constant functions, 
then the preceding inequality becomes: 

(fv, (h - a) (f V )) P < \ e e a *y (*) if w - / ^ 2 

x£B R+1 \B R y~x 
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The last inequality is obtained by the fact that / is a 1— Lipschitz 
continuous function since it is the minimum of two 1— Lipschitz con- 
tinuous functions. 

Since the distance 5 a satisfies the condition: 

S a (x,y)< 



if {x, y} is an edge, and the degree of G is bounded by N , we have: 



ifr.iU Ali/r)),, < '.V £ 



2 

x£B R+1 \B R 



Hence, for any R > , we find: 

J2v 2 (x)<(fv,(H-X)(fv)) l2 < 1 -N 

xeB R xeB R+1 \B R 

And since v G I 2 (V) , making R tend to oo , it results that: 

lim >^ v 2 (x) = 0. 

x£B R+1 \B R 

It follows \\v\\ 2 2 = . 



□ 



Theorem 6.2 Let G an infinite graph with bounded degree and which is weighted 
by uj on V and a conductance c on E. We assume that the metric associated to 
the distance 5 a is complete, where a is the function given by 



Q-x,y 



c x,y 



U X Uy 

Then the Laplacian A WiC j with domain Co(V), is essentially self-adjoint. 
Proof. 

By Lemma 2.1, the operator A U;C is unitary equivalent to the Schrodinger 
operator H — Ai a + W , where 



a x,y 



C x ,y 



and 



y~ X 

17 



And we apply Theorem 6.1 for the operator H which satisfies the 
assumptions, since A WjC is positive and 

in the proof of Theorem 5.1 . 

□ 

Remark 6.1 Theorem 6.1 is not particular case of Theorem 3.2. In fact in 
Theorem 6.1, the potential W is not necessarily bounded from below. For example 
let G the graph such that V — N \ {0,1} and n ~ n + 1 for any n . We assume 

that G is weighted by the vertex weight u n = — and by the constant edge 

n logn 

conductance c n — 1 . The distance 5 a is given by: 



5 a (n ,n)= ^ 



but 



n <k<n V^^+l 
1 



then 



y/a k ,k+i ^k(k + 1) log k\og(k + 1) 00 k log k ' 
5 a (n Q ,n ) — > oo , 

n—s>oo 

and the associated metric is complete. 
Furthermore, setting 

H = A 1>Q + W , 

we have: 

(Hg,g) l2 = (A u ,A,-)>0, 

for any g G C (V) . 

While the potential W is not bounded from below, since we obtain, after cal- 
culation: 



W (n) = 2n log n — n log n[(n + 1) log(n + 1) + (n — 1) log(n — 1)] ~ — log n 

oo 

which goes to — oo . 

Remark 6.2 In the Example of Remark 6.1 , the choice of the weight according 
to log is crucial. In fact, setting power functions, we can not have at the same 
time the metric 8 a complete and the potential W not bounded from below. 
For example let G the graph such that V = N \ {0, 1} and n ~ n + 1 for any n , 
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and assume G weighted by the vertex weight u n = — and the edge conductance 

n a 

c n = — a- The distance 5 a is given by: 
nP 



5 a (n ,n)= ^ 

riQ<k<n 



(k a (k + l) a ) 



2 



And an easy calculation show that 

5 a is complete if and only if a — - (3 < 1 . 

We obtain easily for the potential: 

W n ~ -a(a -f3- l)n 2a - p - 2 . 

Hence for a — - (3 < 1 , the potential W is bounded from below. 

Remark 6.3 The completeness of the metric 5 a is not a necessary condition 
to essential self-adjointeness of the Laplacian A WiC ( or the Schrodinger operator 
Ai,„ + W .) 

In fact, let G the graph N. For any edge conductance a, the Laplacian A 1;a is 
essentially self-adjoint by Theorem 3.1 . While the metric given by the distance 
5 a is not necessarily complete: for example when a n = (n + l) -2 ~ e , for an e > . 

We give in the paper [5] some increasing conditions of the potential insuring 
the essential self-adjointness of a Schrodinger operator on metrically non com- 
plete graphs. 

Remark 6.4 Theorem 6.2 and Keller-Lenz's Theorem are not deduced one from 
another. For example, let G the graph N . We consider the two following cases: 

1. Let us choose the vertex weight u n = ^j-j- and the constant edge conductance 
c n — 1. For a fixed vertex no, we have 

5 a (nn,n) = — . — > oo , 

So the associated metric is complete. Hence by Theorem 6.2, we conclude 
that the Laplacian A W)1 is essentially self-adjoint. 

But the sum Y2 n u 2 n is finite, so the assumption (A) is not satisfied. Hence 
we can not conclude by Keller-Lenz's Theorem. 
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2. Let us choose now the vertex weight u n = ^=^f and the edge conductance 
c n = n 2 . Then 

W "°' n) ^S„^ + i + 2))" 

which is convergent. Then the associated metric is non complete, and we 
can not apply Theorem 6.2 here. While Keller-Lenz's Theorem can be ap- 
plied as J2 n u) 2 n is not finite. 
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